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1 RCA 89,602 

5 Program Guide Information and Processor for Providing Program and 
Channel Substitution 

Field of the Invention 

10 This invention is related to the field of digital signal processing, and 

more particularly to the formation and processing of multimedia program guide 
information supporting program substitution and the provision of customizable 
composite virtual channels. 

1 5 Background of the Invention 

Home entertainment systems which combine Personal Computer and 
television functions (PC/TV systems), are increasingly becoming, generic, User 
interactive, multiple source and multiple destination communication devices. For 

20 example, a PC/TV system may receive data fi-om satellite or terrestrial sources 
comprising High Definition Television (HDTV) broadcasts. Multi-point Microwave 
Distribution System (MMDS) broadcasts and Digital Video Broadcasts (DVB). A 
PC/TV system may also receive and transmit data via telephone (e.g. the Internet) and 
coaxial lines (e.g. cable TV) and fi-om both remote and local sources such as Digital 

25 Video Disk (DVD), CDROM, VHS and Digital VHS (DVHS™) type players, PCs, 
and many other types of sources. 

In such a generic PC/TV entertainment system there is a need to 
provide a flexible method of adaptively creating virtual channels comprising events 
(e.g. programs) fi-om different broadcast channels and other remote and local sources. 

30 There is also a need for broadcasters to be able to tailor programming and 
commercials to a particular User and geographic location. Such a system supports 
substitution of particular channels and events for alternative channels and events under 
the command of either a User or a broadcast network operator. This enables broadcast 
markets to be optimally segmented fi-om a broadcaster's perspective and also allows 

35 User preferences to be accommodated. These needs and associated problems are 
addressed by a system according to the present invention. 



Summary of the Invention 
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5 A system of defining, creating and decoding composite virtual channels 

advantageously supports dynamic channel and event substitution. A method, for use in 
a decoder for acquiring a program conveyed on more than one broadcast channel, 
involves generating a program guide display. The program guide display lists programs 
being broadcast on a plurality of broadcast channels during specified broadcast time 
10 segments and also lists a particular program on both a first and a second broadcast 
charmel. The particular program is acquired fi-om the first broadcast channel in 
response to user selection of either of the first and second broadcast channels. A 
plurality of prioritized channel maps are used in substituting an alternative program for 
a first program on a broadcast channel. 

15 

In the drawing: 

Figure 1 shows an exemplary fictitious broadcast network comprising 

three cities. 

20 

Figure 2 shows an exemplary channel line-up for the network of Figure 
1 , according to the invention. 

Figures 3 and 4 show a Channel Information Table (CIT) and a 
25 Channel map defined by a New Service Information table respectively, according to 
the invention. 

Figure 5 shows a decoder system for forming and decoding multimedia 
program data and program guide information, according to the invention. 

30 

Figure 6 shows a flowchart of a method for forming and acquiring 
prioritized channel maps and substituting channels and programs, according to the 
invention. 

35 Figure 7 shows a program guide display listing a chaimel and a 

corresponding substitute channel and associated program tuning and acquisition 
information, according to the invention. 



40 



Detailed Description of the Drawings 
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5 Program specific information (PSI) includes program guide data and 

information for use in identifying and assembling individual data packets to recover the 
content of selected program channels. The program specific information is 
advantageously structured to support dynamic channel and event substitution and may 
be delivered along with program content by different service providers via the Internet, 
10 or via terrestrial, satellite or cable broadcast on a subscription or other pay per view 
basis. The program specific information advantageously incorporates additional tuning 
information associated with individual events to enable a video decoder to tune to an 
alternative channel fi-equency and acquire data elements comprising a program upon 
predetermined conditions. 

15 A system employing such program specific information may be 

commanded to seamlessly switch channels (e.g. if the same program is being broadcast 
on different channels) to enable local advertisements to be viewed by a User rather 
than those of a remote station, for example. The channel substitution system may also 
be used to command one or more decoders in a broadcast network to tune to a single 

20 channel broadcast for specific information (e.g. emergency broadcast information, 
Presidents State of the Union address, etc.). The substitute program may also 
comprise different material such as Internet data, multimedia objects, logos and 
graphics fi-om different sources. Alternatively, the channel substitution system may be 
used to dynamically create virtual channels tailored to a User's preferences or 

25 structured in accordance with a broadcaster's requirements. For this purpose a new 
composite virtual channel is created comprised of programs on different broadcast 
channels e.g. a channel composed of movies available on various broadcast channels 
such as NBC, ABC, CBS, FOX etc. 

The principles of the invention may be applied to terrestrial, cable, 

30 satellite, Internet or computer network broadcast systems. Such systems may include, 
for example, non-MPEG compatible systems, involving other types of encoded 
datastreams and other methods of conveying program specific information. Further, 
although the disclosed system is described as processing broadcast programs (events), 
this is exemplary only. The term 'program' (or event) is used to represent any form of 

35 packetized data such as audio data, telephone messages, computer programs, Internet 
data or other communications, for example. 

Hereinafi:er, data referred to as being MPEG compatible conforms to 
the MPEG2 (Moving Pictures Expert Group) image encoding standard, termed the 
"MPEG standard". This standard is comprised of a system encoding section (ISO/EEC 

40 13818-1, 10th June 1994) and a video encoding section (ISO/IEC 13818-2, 20th 
January 1995). Further, data structure elements according to the invention principles 
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5 may be conveyed in MPEG compatible format (per section 2.4.4 of the MPEG 
systems standard) or may be conveyed in a format compatible with the Program Guide 
for Digital Television Standard, document A/55 published by the Advanced 
Television Systems Committee (ATSC), 3 January 1996, (hereinafter referred to as the 
ATSC A55 standard) or other ATSC standards. Alternatively, the data structure 
10 elements may be formed in accordance with proprietary or custom requirements of a 
particular system. 

Figure 1 shows an exemplary fictitious broadcast network comprising 
three cities (Indianapolis, Kokomo and Fort Wayne). The network is a Multi-point 
Microwave Distribution System (MMDS) network but may also be a conventional 

15 terrestrial, cable, satellite or Internet broadcast network or other network, for 
example. The main head-end (Indianapolis) receives all national content channels (e.g. 
ESPN, HBO, etc.) as well as the local affiliate channels of the national networks (e.g. 
WISH is the local CBS, affiliate etc.). The head-end broadcasts this content to its 
customers in the greater Indianapolis area. As this MMDS network grows, it may 

20 expand into neighboring cities such as Kokomo and Fort Wayne. The main head-end 
(Indianapolis) would send its content to secondary head-ends in each of these cities. 
The broadcast carrier, in the secondary cities, may want to include it in its distribution, 
the local network affiliates from the secondary cities, as well as the network afifiUate 
from Indianapolis. Specifically, in broadcasting multiple content streams, the local 

25 carrier may want viewers to watch one content stream instead of another. This may 
occur when the same program is being broadcast on the two different channels, for 
example. A local carrier with this capability is able to advantageously direct a User to 
watch local advertisements instead of national advertisements. 

Figure 2 shows an exemplary channel line-up for the network of Figure 

30 1 showing channel line-ups in secondary cities (Kokomo and Fort Wayne) including 
the head-end national channels and local channels. In the secondary markets (Kokomo 
and Fort Wayne), a broadcast carrier may wish to dynamically substitute the local 
network affiliate in place of the Indianapolis network affiliate. This may be desired in 
the case when a nationally televised NBA basketball game is broadcast in each city on 

35 multiple channels, say on both the WRTV ABC and WXYZ ABC affiliates in Kokomo 
as shown in Figure 2, for example. The WRTV and WXYZ program content differs in 
that the local commercials are different between the basketball game broadcasts on the 
two channels. A network carrier advantageously uses the channel substitution system 
to command video decoders in the secondary cities that are tuned to the Indianapolis 

40 affiliate (WRTV) to tune to the local affiliate (WXYZ-Kokomo) to advantageously 
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5 maximize the dollar benefit for local advertisers. The video decoders are tuned away to 
the substitute channel for the duration of the basketball game event. 

Program specific information (e.g. an Electronic Program Guide) is 
advantageously formed to provide a video decoder (e.g. a TV or Set-Top Box) the 
capability to tune away fi-om receiving a current video program to receive an 

10 alternative program (or event). Program specific information is typically arranged in a 
sequence of hierarchical, inter-linked tables. An exemplary ATSC A55 standard 
compatible hierarchical table arrangement includes a Master Guide Table (MGT), a 
Channel Information Table (CIT), Event Information Tables (EITs) and optional tables 
such as Extended Text Tables (ETTs). The MGT contains information for acquiring 

15 program specific information conveyed in other tables such as identifiers for 
identifying data packets associated with the other tables. 

The CIT, as exemplified in Figure 3, contains information for tuning 
and navigation to receive a User selected program channel and associates a physical 
transmission channel (PTC) carrier fi-equency (item 305) with data identifiers (item 

20 310) used to capture datastreams constituting programs conveyed on the transmission 
channel. The EIT contains descriptive lists of programs (events) receivable on the 
channels listed in the CIT. Program (event) titles are defined within the EIT using 
multiple compressed strings supporting multi-lingual program text descriptions (e.g. in 
Enghsh, Spanish, French, etc.) to cater to User language preference. The ETT 

25 contains text messages describing programs and program channels. Additional 
program specific information describing and supplementing items within the 
hierarchical tables is conveyed within descriptor information elements. 

Program specific information is advantageously structured to support 
dynamic charmel and event substitution as well as to support the creation of composite 

30 virtual channels by incorporating New Service Information (NSI) exemplified in Figure 
4. The new service information contains the tuning information that a video decoder 
requires to tune to a desired alternative program. The new service information 
comprises a channel map that associates an alternative physical transmission channel 
(PTC) carrier fi-equency (item 405) with data identifiers (item 410) used to capture 

35 datastreams constituting ahemative programs conveyed on the alternative transmission 
channel. The new service information enables an alternative program/channel to be 
substituted for another program/channel in response to a number of different 
conditions. These conditions include, for example, (a) predetermined channel map 
priority, (b) a User program/channel preference profile, (c) a substitution profile 

40 downloaded fi-om a remote head-end or a command from a head-end and (d) in 
response to geographic region information. 
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5 In the described ATSC A55 standard compatible embodiment, the new 

service information is hierarchically linked to individual programs listed in an Event 
Information Table via an unused language indicator within a multiple compressed 
string table associated with the Event Information Table. The language indicator is 
used within a video decoder to indicate that new service information is available for a 

10 particular program and is used to command the decoder to tune away from the current 
program and channel to receive the alternative program and channel listed in the new 
service information. This program and channel substitution occurs under the 
predetermined conditions previously described. In other embodiments, the new service 
information may be directly linked to programs within the event information table itself 

15 or may be linked to individual events via a variety of other mechanisms such as via 
other tables (e.g. by being associated with program packet identifiers (PIDs) or a 
channel PTC in the channel information table) or associated descriptor information. 
Further, the new service information may be linked to channels listed in a channel 
information table to substitute one channel for another channel, or to substitute a 

20 group of events for another group of events and is not limited to the substitution of an 
individual event for another. 

A program specific information data structure incorporating the new 
service information comprising substitute program/channel mapping data may also be 
advantageously used to dynamically (and seamlessly) create composite virtual 

25 channels. Such virtual channels do not require additional transmission bandwidth but 
are comprised of programs, Internet data, multimedia objects, logos and graphics that 
are transmitted from different sources including different broadcast channels. A virtual 
channel may include web pages, text data, video clips, audio clips, animation or 
conventional programs tailored to a User's preferences or structured in accordance 

30 with a broadcaster's requirements, for example. Such a channel may comprise a 
football channel, where all the football games on other channels are consolidated. No 
time displacement is involved and a program that is shown on the composite virtual 
channel simultaneously appears on at least one other charmel. 

Figure 5 shows a decoder system for forming and decoding multimedia 

35 program data and program guide information. The decoder system receives program 
data and program guide information from satellite, cable and terrestrial sources 
including via telephone line from Internet sources, for example. In the decoder system 
of Figure 5 (system 20), a terrestrial broadcast carrier modulated with signals carrying 
audio, video and associated data representing broadcast program content is received 

40 by antenna 10 and processed by unit 13. The resultant digital output signal is 
demodulated by demodulator 15. The demodulated output from unit 15 is trellis 
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5 decoded, mapped into byte length data segments, deinterleaved and Reed-Solomon 
error corrected by decoder 17. The corrected output data from unit 17 is in the form 
of an MPEG compatible transport datastream containing program representative 
multiplexed audio, video and data components. The transport stream from unit 17 is 
demultiplexed into audio, video and data components by unit 22 which are further 

10 processed by the other elements of decoder system 100. These other elements include 
video decoder 25, audio processor 35, sub-picture processor 30, on-screen graphics 
display generator (OSD) 37, multiplexer 40, NTSC encoder 45 and storage interface 
95. In one mode, decoder 100 provides MPEG decoded data for display and audio 
reproduction on units 50 and 55 respectively. In another mode, the transport stream 

15 from unit 17 is processed by decoder 100 to provide an MPEG compatible datastream 
for storage on storage medium 98 via storage device 90. In an analog video signal 
processing mode, unit 19 processes a received video signal from unit 17 to provide an 
NTSC compatible signal for display and audio reproduction on units 50 and 55 
respectively. 

20 In other input data modes, units 72, 74 and 78 provide interfaces for 

Internet streamed video and audio data from telephone line 18, satellite data from feed 
line 1 1 and cable video from cable line 14 respectively. The processed data from units 
72, 74 and 78 is appropriately decoded by unit 17 and is provided to decoder 100 for 
fiirther processing in similar fashion to that described in connection with the terrestrial 

25 broadcast input via antenna 10. 

A user selects for viewing either a TV channel or an on-screen menu, 
such as a program guide, by using a remote control unit 70. Processor 60 uses the 
selection information provided from remote control unit 70 via interface 65 to 
appropriately configure the elements of Figure 5 to receive a desired program channel 

30 for viewing. Processor 60 comprises processor 62 and controller 64. Unit 62 
processes (i.e. parses, collates and assembles) program specific information including 
program guide and system information and controller 64 performs the remaining 
control fiinctions required in operating decoder 100. Although the fijnctions of unit 60 
may be implemented as separate elements 62 and 64 as depicted in Figure 5, they may 

35 alternatively be implemented within a single processor. For example, the fiinctions of 
units 62 and 64 may be incorporated within the programmed instructions of a 
microprocessor. Processor 60 configures processor 13, demodulator 15, decoder 17 
and decoder system 100 to demodulate and decode the input signal format and coding 
type. Units 13, 15, 17 and sub-units within decoder 100 are individually configured for 

40 the input signal type by processor 60 setting control register values within these 
elements using a bi-directional data and control signal bus C. 
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5 The transport stream provided to decoder 100 comprises data packets 

containing program channel data and program specific information. Unit 22 directs the 
program specific information packets to processor 60 which parses, collates and 
assembles this information into hierarchically arranged tables. Individual data packets 
comprising the User selected program channel are identified and assembled using the 

10 assembled program specific information. The program specific information contains 
conditional access, network information and identification and linking data enabling 
the system of Figure 5 to tune to a desired channel and assemble data packets to form 
complete programs. The program specific information also contains ancillary program 
guide information (e.g. an Electronic Program Guide - EPG) and descriptive text 

15 related to the broadcast programs as well as data supporting the identification and 
assembly of this ancillary information. 

Processor 60 assembles received program specific information packets 
into multiple hierarchically arranged and inter-linked tables. The hierarchical table 
arrangement includes a Master Guide Table (MGT), a Channel Information Table 

20 (CIT) as exemplified in Figure 3 as well as Event Information Tables (EITs) and 
optional tables such as Extended Text Tables (ETTs). The hierarchical table 
arrangement also incorporates new service information (NSI) according to the 
invention. As previously discussed, the NSI is hierarchically linked to individual 
programs listed in an Event Information Table via an unused language indicator within 

25 multiple compressed string tables associated with individual events in the Event 
Information Table. The language indicator is used within a video decoder to indicate 
that new service information is available for a particular program and is used to 
command the decoder to tune away firom the current program and channel to receive 
the alternative program and channel listed in the new service information. The 

30 resulting program specific information data structure formed by processor 60 via unit 
22 is stored within internal memory of unit 60. 

Figure 6 shows a flowchart for forming and acquiring prioritized 
channel maps and substituting channels and programs. Specifically, Figure 6 shows a 
flowchart involving forming packetized program data by an encoder (step 205) and 

35 decoding and processing the packetized program data (steps 210-233) using system 20 
(Figure 5) under direction of processor 60. A system employing the channel and 
program substitution method of Figure 6 advantageously enables dynamic creation of 
virtual channels including multimedia (e.g. Internet content) information tailored to a 
User's preferences as well as the substitution of local advertisements to replace 

40 national broadcast advertisements, for example. In step 205, following the start at step 
200, packetized program data including ancillary program specific information, is 
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5 formed at an encoder for broadcast to decoding units such as set-top boxes or TVs, 
for example. The ancillary program specific information incorporates multiple 
prioritized channel maps (such as the CIT shown in Figure 3 and the NSI as shown in 
Figure 4) that advantageously enables dynamic channel and program substitution. 

Following transmission of the packetized program data and its 

10 reception by system 20 (Figure 5), processor 60, in step 210 (Figure 6), directs system 
20 in acquiring the program specific information including prioritized channel maps. 
The channel maps associate packet identifiers (PIDs) of datastreams constituting a 
program with a physical transmission channel (PTC) and corresponding carrier 
fi-equency used for conveying the datastreams. In step 215, the acquired program 

15 specific information, including prioritized CIT and NSI channel maps and EIT and 
ETT information and associated descriptors, is used by processor 60, sub-picture 
processor 30 and OSD processor 37 (Figure 5) in generating a program guide listing 
for display on reproduction device 50 via multiplexer 40 and NTSC encoder 45. An 
exemplary generated program guide listing is shown in Figure 7. 

20 Figure 7 shows a generated program guide display that lists a channel 

and its substitute channel and associated program tuning and acquisition information 
for Kokomo in the MMDS broadcast network shown in Figures 1 and 2. The 
displayed guide shows Kokomo video programming for Thursday May 27, 1999 
between 8:00 and 10:00 PM. In this example, program item 705 on channel 2 fi-om 

25 8:00PM to 10:00PM is associated with new service information for the Pacers v. 
Knicks game. 

Continuing with step 220 of Figure 6, processor 60 (Figure 5) responds 
to a User's selection of channel 2 for viewing by selecting a channel map for use in 
channel and program acquisition. Note, the User may select channel 2 for viewing by 

30 making an icon selection in the exemplary guide of Figure 7 or by any other data entry 
method. In step 220 processor selects the channel map conveyed within the new 
service information (in preference to the use of CIT channel map information) based 
on a predetermined channel map priority and uses this information to substitute an 
alternative program and channel for program item 705 on channel 2. In other 

35 embodiments, processor 60 may select the channel map to be used based on, (a) a 
User program or channel preference profile, (b) a substitution profile downloaded 
fi-om a remote head-end or a command from a head-end and (c) in response to 
geographic region information e.g. a map substituting one or more channels and 
programs of one region for those of another region. 

40 In step 225, processor 60 uses the new service information selected in 

step 220 to substitute the Pacers v. Knicks game broadcast on channel 12 containing 
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5 local advertisements for the same game being broadcast on channel 2 containing 
national advertisements. Thereby, the local carrier is able to advantageously maximize 
advertisement revenue. A User tuned to channel 2 program item 705 (Figure 7) is 
tuned away from the current PTC / Audio PID / Video PID to a new set of parameters 
(PTC=18, A/V PIDs=l 10/1 1 1) conveyed in the NSI and corresponding to channel 12 

10 program item 710. In step 225, processor 60 in conjunction with units 13, 15, 17 and 
demultiplexer 22 (Figure 5)tunes to receive channel 12 and acquire packets comprising 
the alternative Pacers v. Knicks game broadcast on channel 12. The identified packets 
are decoded by unit 25 and processed by NTSC encoder 45 (via multiplexer 40) and 
the resulting image data, comprising the Pacers v. Knicks game, is displayed on unit 50 

15 (Figure 5). Upon termination of the substitute Pacers v. Knicks game in step 233, 
processor 60 directs system 20 to re-tune to channel 2 to receive the news program on 
this channel (e.g. on PTC=6, AA^ PIDs=l 10/1 1 1). The seamless nature of the channel 
and program substitution means that the User may be unaware of the substitution. The 
method of Figure 6 terminates at step 235. 

20 The architecture of Figure 5 is not exclusive. Other architectures may 

be derived in accordance with the principles of the invention to accompUsh the same 
objectives. Further, the functions of the elements of decoder 100 of Figure 5 and the 
process steps of Figure 6 may be implemented in whole or in part within the 
programmed instructions of a microprocessor. In addition, the principles of the 

25 invention apply to any form of MPEG or non-MPEG compatible electronic program 
guide. A datastream formed according to the invention principles may be used in a 
variety of appUcations including video server or PC type communication via telephone 
lines, for example. A program datastream with one or more components of video, 
audio and data formed to incorporate program specific information according to 

30 invention principles may be recorded on a storage medium and transmitted or re- 
broadcast to other servers, PCs or receivers. 
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5 What is claimed is: 



1 . In a video decoder, a method for acquiring a program conveyed on 
more than one broadcast channel, comprising the steps of: 

generating a program guide display listing programs being broadcast on 
10 a plurality of broadcast channels during specified broadcast time segments, w^herein 
said program guide display lists a particular program on both a first and a second 
broadcast channel; and 

acquiring said particular program from said first broadcast channel in 
response to user selection of either of said first and second broadcast channels. 

15 

2. A method according to claim 1, wherein 

said particular program is acquired using packet identification and 
charmel tuning information conveyed in one of a plurality of channel maps associating 
a transmission channel carrier fi-equency with data identifiers used to capture 
20 datastreams constituting said particular program. 

3 . A method according to claim 2, wherein 

said plurality of channel maps are allocated a predetermined priority. 

25 4. A method according to claim 1, wherein 

said user selection of either of said first and second broadcast channels 
is performed via selection of a displayed item in said program guide display. 

5. A method according to claim 1, including the step of 
30 selecting one of said first and second broadcast channels in accordance 

with predetermined criteria comprising at least one of, (a) channel map priority, and 
(b) a User program preference profile, (c) a substitution profile downloaded from a 
remote head-end and (d) geographic region preference information. 
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6. A method according to claim 1, including the step of 
acquiring said particular program from said first broadcast channel 
using a channel map selected in accordance with a predetermined priority. 



7. A method according to claim 6, wherein 

10 said channel map associates a transmission channel carrier frequency 

with data identifiers used to capture datastreams constituting said particular program 
conveyed on said first broadcast channel. 

8. A method for substituting a program conveyed on a first broadcast 
15 channel for a program conveyed on a second broadcast channel, comprising the steps 

of 

acquiring a first channel map associating a first transmission channel 
carrier frequency with data identifiers used to capture datastreams constituting a first 
program conveyed on a first broadcast channel; 
20 acquiring a second channel map associating a second transmission 

channel carrier frequency with data identifiers used to capture datastreams constituting 
an alternative program conveyed on a second broadcast channel; and 

substituting said alternative program for said first program in response 
predetermined criteria by using said second channel map information to initiate 
25 acquisition of said second broadcast channel and said alternative program. 

9. A method according to claim 8, wherein 

said first channel map contains information for use in acquiring 
programs conveyed on a first set of broadcast channels, and 
30 said second channel map contains information for use in acquiring an 

alternative program conveyed on an alternative broadcast channel corresponding to 
one of said channels in said first set of broadcast channels. 
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5 10. A method according to claim 8, including the step of 

examining said acquired second channel map for alternative program 
data being conveyed on an alternative broadcast channel in response to a channel 
change command. 

10 1 1 . A method according to claim 1 0, including the steps of 

automatically substituting an alternative program and alternative 
broadcast channel identified as being available for a User selected channel by said 
acquired second channel map, and 

tuning to receive said alternative program and alternative broadcast 
15 channel in response to a channel change command. 

12. A method according to claim 8, wherein 

said predetermined criteria comprises at least one of, (a) channel map 
priority, and (b) a User program preference profile and (c) a substitution profile 
20 downloaded from a remote head-end. 

13 . A method according to claim 8, wherein 

said predetermined criteria comprises geographic region information. 

25 14. A method according to claim 8, wherein 

a locally broadcast alternative program is substituted for a relatively 
remotely broadcast first program. 

15. A method according to claim 8, wherein 

30 said predetermined criteria comprises a command derived from a 

remote head-end. 

16. A method according to claim 8, including the step of 

re-tuning to acquire one of (a) said first program and (b) a second 
35 program different to said alternative and said first program following completion of 
said alternative program. 
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5 17. A method for substituting a program conveyed on a first broadcast 

channel for a program conveyed on a second broadcast channel, comprising the steps 
of 

acquiring a first channel map associating a first transmission channel 
carrier fi-equency with data identifiers used to capture datastreams constituting a first 
10 program conveyed on a first broadcast channel; 

acquiring a second channel map associating a second transmission 
channel carrier firequency with data identifiers used to capture datastreams constituting 
an alternative program conveyed on a second broadcast channel; and 

automatically substituting an alternative program and alternative 
15 broadcast channel identified as being available for a User selected channel by said 
acquired second channel map. 

18. A method according to claim 17, wherein 

said second channel map and said first charmel map are allocated a 
20 predetermined channel map priority. 

19. A method according to claim 17, wherein 

said second channel map is hierarchically associated with said first 
channel map in a database of program specific information. 

25 

20. A method according to claim 17, wherein 

said second channel map is associated with an event via an indicator 
conveyed in event description information. 

30 21. A method according to claim 20, wherein 

said indicator is a normally unused indicator. 



22. A method according to claim 20, wherein 

said indicator is conveyed in language information and said event 
35 description information is an Event Information Table (BIT). 
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5 Abstract 

A program specific information data structure facilitates 
communication of program content and program guide data with attached multimedia 
objects including audio, video, animation, still image, Internet, Email, text and other 

10 types of data. The data structure supports uni-directional communication applications, 
e.g. passive viewing, and bi-directional communication applications, e.g. interactive 
type functions. A decoder processes packetized program data and program specific 
information containing ancillary description information including multimedia object 
type, location and other descriptive indicators. These indicators are used in acquiring, 

15 and decoding multimedia objects derived fi-om different sources for presentation in 
composite video images representing video program content or program guides, for 
example. Additional ancillary location and acquisition description information enables 
acquisition of supplementary program specific information elements and program 
content data. 

20 




INDIANAPOLiS 



CH. NO. 


CHANNEL 


1 


WRTV ABC AFFILIATE (INDY) 


2 


WISH CBS AFFILIATE (INDY) 


3 


WTHR NBC AFFILIATE (INDY) 


4 


ESPN 


5 


CNN 


6 


HBO 



KOKOMO 



FORT WAYNE 



CH. NO, 


CHANNEL 




CH,NO 


. CHANNEL 


1 


WRTV ABC (INDY) 




1 


WRTV ABC (INDY) 


2 


WISH CBS (INDY) 




2 


WISH CBS (INDY) 


3 


WTHR NBC (INDY) 




3 


WTHR NBC (INDY) 


4 


ESPN 




4 


ESPN 


5 


CNN 




5 


CNN 


6 


HBO 




6 


HBO 


11 


WXYZ ABC (KOKOMO) 




11 


WQPL ABC (FT. WAYNE) 


12 


WHJK CBS (KOKOMO) 




12 


WDFG CBS (FT, WAYNE) 


13 


WTYR NBC (KOKOMO) 




13 


WTHK NBC (FT, WAYNE) 
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SYNTAX 



BITS FORMAT 



channel_infofmation_table_section 0 { 
tablej'd 

sectionjyntaxjndicator 

privatejndicator 

reserved 

sectionjength 

table_id_extension 

reserved 

version.number 

current_nextjndicator 

section_number 

last_section_number 

reserved 

number_channels 

for(i=0; fnumber_chan!iels;|++) channeiJnfo(D{ 
reserved 
channeLnumber 
channeljnfojength 
- channeLPTC 
short.name 
CLCSS 
reserved 
number.PIDs 
SPIJndicator 
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2 
6 

2 
10 
12 
8 

8*4 
32 
4 
4 



0XE2 

T 
T 

'ir 

uimsbf 
uhisbf 
11' 

uimsbf 
T 

uinsbf 
uimsbf 
11' 

uimsbf 
11' 

uimsbf 

uimsbf 

uimsbf 

iSO-LATIN-1 

bsbf 

1111' 

uimsbf 



} 



channel.PIPJIag 

channeLDIPJIag 

indirect.mapping 

promojag 

providerjndexjag 

name Jag 



if(SPIJndicatOF=OxOO){ 

for(i=1;i<= number_PIDs;i++){ 
zero.bits 
■ PIDpI 
SType(iI 



} 



]else{ 

zero_bits 
base.PID 

} 

PIP.PTC 
DIP_PTC 

if(channel_PIP_fiag== 0x2) 

channel_PIP_message_number 
if(channel_OiPJag == 0x2) 

channeLDIP_message_number 
if (providerjndexjag == '1') 

providerjndex 
if (namejag == 1) 

long_channeLname 



CRC_32 



bsbf 
bsbf 



3 '000' 
13 uinsbf 
8 uimsbf 



'000' 
uimsbf 

uimsbf 
uimsbf 

uimsbf 

uinsbf 

uimsbf 

ISO-LATIN-1 

rpchoB 



FIG. 
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SYNTAX BITS FORMAT 



new_serviceJnfroination() { 

ci_css 
— channeLPTC 

reserved 

number.PIDs 

for (i = 1;i<=nuniber_PIDs;i++){ 
zero.bits 

PID[ii 

J SType[i] 

} 



32 


uimsbf 


8 


uimsbf 


4 


'1111' 


4 


uimsbf 


3 


'000' 


13 


bslbf 


8 


bslbf 



FIG. 4 
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ATANENCODBR, 

FORM PACKETIZH} PROGRAM DATA INCLUDING ANQLWRYIhFORMATlON 

l^alJaNGMaT^pl£pR^ORmzB)CHA^l^ MAPS FOR TKA^^ 
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AT A DECODER, 

ACQUIRE RRST AND SECOND PRIORTTTZEDAND HERARCHCALLY ASSOCIATED 
Cmm. MAPS ASSOCIATING PIDs OF DATASTREAMS CONSTTTUTING A PROGRAM 
WTTH A PTC (PHYSICAL-mANSMISSIQN CHANNa). 
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USING THE ACQUIRED CHANNEL MAPS, GENERATE A PROGRAM GUIDE LISTING 
DISPLAY INCLUDING A PARTICULAR PROGRAM BEING LISTED FOR BROADCAST 
ON MORE THAN ONE CHANNEL DURING THE SAME BROADCAST TIME SEGMENT 
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SaH:TT>€RRSrORSECONDamB-MAPFORUSEWPROGRAMACQUISfT10NBASB) 
ON PRHDETB^fJ^CRneRIACOM^RtSING (ft) CHA^^aMAP PRIORI 

ORCHANJ^PRB^eCEPRORL£{QADOmCkADe)SUBSTTTUnONPRORLt 
P)CCrvt^,0R©GE0GRAPHCREGK:NPRB=E^BCEINimWT10NI^ RESPONSE TO 
USER CHANNEL SELECTION VIA THE DISPLAYED PROGRAM GUIDE 
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1) CAPTURE DATA COMPRISING A SUBSTITUTE ALTERNATIVE PROGRAM 
USING THE SELECTED CHANNEL MAP ACQUISITION INFORMATION. 

2) SUBSTITUTE THE ALTERNATIVE PROGRAM BEING BROADCAST ON A 
SECOND CHANNEL FOR A FIRST PROGRAM BEING BROADCAST ON A FIRST 
CHANNEL USING THE SELECTED CHANNEL MAP IN RESPONSE TO USER 
CHANNEL SELECTION VIA THE DISPLAYED PROGRAM GUIDE. 

T "^225 



FOLLOWING TERMINATION OF THE SUBSTITUTE ALTERNATIVE PROGRAM 
RE-TUNE TO THE FIRST CHANNEL USING THE ASSOCIATED CHANNEL MAP 
INFORMATION 
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10:00 
NEWS 


i 


i 


MOTO CROSS NHL: DALLAS VS, COLORADO 


! NIGHTLY NEWS 


HOLY GRAIL 


3 STOOGES 


LARRY BIRD 
SHOW 


1 

- ^ 

1 
1 

1 

1 

is 

CQ 1 


LL. 

o 


ail 

is 
5 1 


\ INDIANA PACERS VS. NEW YORK KNICKS GAME 1 
NEW SERVICE INFORMATION: PTC=18 VIDEO PID=1in AlininPin=iii 


THURSDAY NIGHT MOVIE; DIE HARD 


REGIONALNEWS NATIONALNEWS MEETTHEPRESS 


BLAZING SADDLES 


EAGLES LIVE WHEELOF M.A.S.H 
FORTUNE 


INDIANA PACERS VS. NEW YORK KNICKS 
^ GAME1 


i 
i 

1 

1 

5 


1 WRTV ABC (INDY) 6 100/101 


2WISHCBS(INDY)6110/111 


3 WTHR NBC (INDY) 6 120/121 


4 ESPN 12 100/101 


5 CNN 12 110/111 


6 HB0 12 120/121 


11 WXYZABC 18100/101 
(KOKOMO) 


12 WHJKCBS 18110/111 
(KOKOMO) 


13 WTYRNBC 18120/121 
(KOKOMO) 



